Two contradictory conjectures concerning Carmichael numbers
نویسندگان
چکیده
Erdős conjectured that there are x1−o(1) Carmichael numbers up to x, whereas Shanks was skeptical as to whether one might even find an x up to which there are more than √ x Carmichael numbers. Alford, Granville and Pomerance showed that there are more than x2/7 Carmichael numbers up to x, and gave arguments which even convinced Shanks (in person-to-person discussions) that Erdős must be correct. Nonetheless, Shanks’s skepticism stemmed from an appropriate analysis of the data available to him (and his reasoning is still borne out by Pinch’s extended new data), and so we herein derive conjectures that are consistent with Shanks’s observations, while fitting in with the viewpoint of Erdős and the results of Alford, Granville and Pomerance.
منابع مشابه
On Kalai's Conjectures Concerning Centrally Symmetric Polytopes
In 1989 Kalai stated the three conjectures A, B, C of increasing strength concerning face numbers of centrally symmetric convex polytopes. The weakest conjecture,A, became known as the “3-conjecture”. It is well-known that the three conjectures hold in dimensions d ≤ 3. We show that in dimension 4 only conjectures A and B are valid, while conjecture C fails. Furthermore, we show that both conje...
متن کاملOn Powers Associated with Sierpiński Numbers, Riesel Numbers and Polignac’s Conjecture
We address conjectures of P. Erdős and conjectures of Y.-G. Chen concerning the numbers in the title. We obtain a variety of related results, including a new smallest positive integer that is simultaneously a Sierpiński number and a Riesel number and a proof that for every positive integer r, there is an integer k such that the numbers k, k2, k3, . . . , kr are simultaneously Sierpiński numbers.
متن کاملThe Dattoli-Srivastava conjectures concerning generating functions involving the harmonic numbers
In a recent paper Dattoli and Srivastava [3], by resorting to umbral calculus, conjectured several generating functions involving harmonic numbers. In this sequel to their work our aim is to rigorously demonstrate the truth of the Dattoli–Srivastava conjectures by making use of simple analytical arguments. In addition, one of these conjectures is stated and proved in more general form. 2009 Els...
متن کاملOn Two Functions Arising in the Study of the Euler and Carmichael Quotients
We investigate two arithmetic functions naturally occurring in the study of the Euler and Carmichael quotients. The functions are related to the frequency of vanishing of the Euler and Carmichael quotients. We obtain several results concerning the relations between these functions as well as their typical and extreme values.
متن کاملHigher-order Carmichael numbers
We define a Carmichael number of order m to be a composite integer n such that nth-power raising defines an endomorphism of every Z/nZalgebra that can be generated as a Z/nZ-module by m elements. We give a simple criterion to determine whether a number is a Carmichael number of order m, and we give a heuristic argument (based on an argument of Erdős for the usual Carmichael numbers) that indica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 71 شماره
صفحات -
تاریخ انتشار 2002